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CLAIMS 

What is claimed is: 

1 . A method comprising: 
receiving first data to be blindly signed; 

establishing parameter data for use with signature generating logic that 
encrypts data based on a Jacobian of at least one curve, said parameter data 
causing said signature generating logic to select at least one Gap Diffie-Hellman 
(GDH) group of elements relating to said curve; 

determining private key data and corresponding public key data using said 
signature generating logic; and 

generating second data by signing said first data with said private key data 
using said signature generating logic, said second data having a corresponding 
blind digital signature. 

2. The method as recited in Claim 1, further comprising 
generating said first data by: 

digitally signing a message ms {0, 1 } *, 
determining h^h(m)^ Q 
selecting a random r<=Z* and 

setting h'=r-h' e G, wherein said first data includes h \ 

3. The method as recited in Claim 2, wherein said parameter data 
establishes a base group G of order p and generator g as system parameters for 
said signature generating logic. 
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4. The method as recited in Claim 3, wherein determining said private 
key data and said public key data includes: 

picking x£Z* , and 

computing v<- g*, wherein said public key data includes v and said private 
key data includes x. 

5. The method as recited in Claim 4, wherein generating second data 
by signing said first data further includes: 

signing h' by computing a' = x- K e G. 

6. The method as recited in Claim 5, further comprising: 
determining if said blind digital signature is valid. 

7. The method as recited in Claim 6, wherein determining if said blind 
digital signature is valid further includes: 

obtaining a GDH signature on h by computing a=r o' e G where r'^r" 1 
mod p and o=x- he G is a valid GDH signature on m; and 
determining if (g, v, h, o) is a valid Diffie-Hellman tuple 

8. A computer-readable medium having computer-implementable 
instructions for performing acts comprising: 

receiving first data to be blindly signed; 

configuring signature generating logic using parameter data so as to be 
capable of encrypting data based on a Jacobian of at least one curve, said 
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parameter data causing said signature generating logic to select at least one Gap 
Diffie-Hellman (GDH) group of elements relating to said curve; 

determining private key data and corresponding public key data using said 
signature generating logic; and 

generating second data by signing said first data with said private key data 
using said signature generating logic, said second data having a corresponding 
blind digital signature. 

9. The computer-readable medium as recited in Claim 8 having 
computer-implementable instructions for performing further acts comprising: 

generating said first data by digitally signing a message me {0, 1}*, 
determining h=h(m)e G, selecting a random reZ* and setting h'=r-h' e G, 
wherein said first data includes h\ 

10. The computer-readable medium as recited in Claim 9, wherein said 
parameter data establishes a base group G of order p and generator g as system 
parameters for said signature generating logic. 

11. The computer-readable medium as recited in Claim 10, wherein 
determining said private key data and said public key data further includes: 

picking jc£z* , and 

computing v<- g x , wherein said public key data includes v and said private 
key data includes x. 
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12. The computer-readable medium as recited in Claim 11, wherein 
generating second data by signing said first data further includes: 

signing W by computing a = x- h' e G. 

13. The computer-readable medium as recited in Claim 12, having 
computer-implementable instructions for performing further acts comprising: 

determining if said blind digital signature is valid. 

14. The method as recited in Claim 13, wherein determining if said blind 
digital signature is valid further includes: 

obtaining a GDH signature on h by computing o=r- a' e G where r'=f 1 
mod p and a=x- he G is a valid GDH signature on m\ and 
determining if {g, v, h, a) is a valid Diffie-Hellman tuple 

15. An apparatus comprising: 

memory configured to store first data that is to be blindly signed; and 
signature generating logic operatively coupled to said memory and 
configured according to parameter data so as to be capable of encrypting data 
based on a Jacobian of at least one curve, said parameter data causing said 
signature generating logic to select at least one Gap Diffie-Hellman (GDH) group 
of elements relating to said curve, determine private key data and corresponding 
public key data, and generate second data by signing said first data with said 
private key data, said second data having a corresponding blind digital signature. 
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16. The apparatus as recited in Claim 15 wherein said first data is 
generated by a second logic operatively coupled to said first logic by digitally 
signing a message me {0, 1}*, determining h=h(m)e G, selecting a random 
reZ* p and setting h'=r-h' g G, wherein said first data includes h\ 

17. The apparatus as recited in Claim 16, wherein said parameter data 
establishes a base group G of order p and generator g as system parameters for 
said signature generating logic. 

18. The apparatus as recited in Claim 17, wherein said signature 
generating logic is further configured to determine said private, key data and said 
public key data by picking x£z* , and computing v<- g x , wherein said public key 
data includes v and said private key data includes x. 

19. The apparatus as recited in Claim 18, wherein said signature 
generating logic is further configured to generate said second data by signing h' 
and computing o' = x- h r e G. 

20. The apparatus as recited in Claim 15, wherein said memory and said 
signature generating logic are provided within a computing device. 
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